#define _CRT_SECURE_NO_WARNINGS
//P5015
//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr[6]{};
//	fgets(arr,6,stdin);
//	//scanf("%s", arr);
//	int c = 0;
//	int s = strlen(arr);
//	for (int i = 0; i < s; i++)
//	{
//		if (arr[i] >= 'a' && arr[i] <= 'z')c++;
//		if (arr[i] >= '0' && arr[i] <= '9')c++;
//		if (arr[i] >= 'A' && arr[i] <= 'Z')c++;
//	}
//	printf("%d", c);
//	return 0;
//}




//P5734
//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr[100]{};
//	int q;
//	scanf("%d%s", &q,arr);
//	//fgets(arr, 100, stdin);
//	int s = strlen(arr);
//	for (int i = 0; i < q; i++)
//	{
//		int m=0;
//		char arr1[100]{};
//		//for (int j = 0; j < s; j++)
//		//	arr1[j] = arr[j];
//		scanf("%d", &m);
//		if (m == 1)
//		{
//			scanf("%s", arr1);
//			strcat(arr, arr1);
//			printf("%s\n", arr);
//		}
//		if (m == 2)
//		{
//			int x, y;
//			scanf("%d%d", &x, &y);
//			arr[x + y] = '\0';
//			strcpy(arr1, &arr[x]);
//			strcpy(arr, arr1);
//			printf("%s\n", arr);
//		}
//		if (m == 3)
//		{
//			int z;
//			scanf("%d%s", &z, arr1);
//			strcat(arr1, &arr[z]);
//			arr[z] = '\0';
//			strcat(arr, arr1);
//			printf("%s\n", arr);
//		}
//		if (m == 4)
//		{
//			scanf("%s", arr1);
//			char* p = strstr(arr, arr1);
//			if (p != 0)printf("%d\n", (int)(p - arr));
//			else printf("-1\n");
//		}
//	}
//	return 0;
//}


//P1308
#include<stdio.h>
#include<string.h>
int main()
{
	char a[10]{};
	char b[100000]{};
	scanf("%s", a);
	while(scanf("%s")!='\0')
	return 0;
}